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AMENDMENTS TO THE CLAIMS: 

Claims 1 - 7 (Previously Cancelled). 

a\ 8. (Previously Amended) The method of claim 22 wherein the connection request contains 

\ zero or more identifiers identifying domains through which the connection route has already passed, 

\ the step of detemiinistically selecting a first gateway does not select a gateway leading to a domain 

Yf indicated by the identifiers in the connection request, and the step of randomly selecting a second 

y * 5 gateway does not select a gateway leading to a domain indicated by the identifiers in the connection 

Ar\ 6 request. \ 

Claims 9-10 (Previously Cancelled).\ 

1 11. (Previously Amended) The method of ckim 23 wherein the connection request contains zero 

2 or more identifiers identifying domains through wWdi the connection route has already passed, the 

3 step of deterministically selecting a first gateway does\ot select a gateway leading to a domain 

4 indicated by the identifiers in the connection request, and thbsStep of randomly selecting a second 

5 gateway does not select a gateway leading to a domain indicated bWie identifiers in the connection 

6 teqnesT ^ \ 
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1 2 . (Previously Amended) The method of claim 24 wherein the connection request contains zero 
or more identifiers identifying domains through which the connection route has already passed, the 
step of deterministically selecting a first gateway does not select a gateway leading to a domain 
indicated by the identifiers in the connection request, and the step of randomly selecting a second 
gateway does not select a gateway leading to a domain indicated by the identifiers in the connection 
request. 

21. (Previously Added) \A method for a node to select a gateway from among at least two 
gateways, comprising the steps\pf: 

storing information associating a metric with each gateway with respect to each of one or 
more destinations; 

upon receiving a connection request to a destination, the further steps of: 

i) deterministically selecting a first gateway having an optimum metric with 
respect to the destination, 

ii) sending a connection request to the first gateway, 

iii) if a connection can not be established to the destination via the first gateway, 
randomly selecting a second gateway from among the gateways other than the first gateway, and 

iv) sending a connection request to the second gateway; and 

wherein the connection request contains zero or more identifiers identifying domains through 
which the connection route has already passed, the step of deterministically selecting a first gateway 
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a gateway leading to a domain indicated by the identifiers in the connection request, 



and the step oRrandomly selecting a second gateway does not select a gateway leading to a domain 



indicated by the identifiers in the connection request. 



22. (Previously Added) A method for a node to select a gateway from among at least two 



gateways, comprising the\steps of: 

storing information associating a metric with each gateway with respect to each of one or 
more destinations; 

upon receiving a connection request to a destination, the further steps of: 



\ 



i) deterministically selecting a first gateway having an optimum metric with 
respect to the destination, 

ii) sending a connection request to the first gateway, 

iii) if a connection can not be established to the destination via the first gateway, 
randomly selecting a second gateway from among the gateways other than the first gateway, and 

iv) sending a connection request to the second gateway; and 

wherein if more than one gateway have the optimum metric with respect to the destination, 
the step of deterministically selecting a first gateway randomly selects the first gateway from among 



the-gateways having the optimum metric. 
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23. (PreviouslV Added) A method for a node to select a gateway from among at least two 
gateways, comprising: the steps of: 

storing information associating a metric with each gateway with respect to each of one or 
more destinations; 

upon receiving a connection request to a destination, the further steps of: 

i) determini^tically selecting a first gateway having an optimum metric with 
respect to the destination, 

ii) sending a connection request to the first gateway, 

iii) if a connection can not be established to the destination via the first gateway, 
randomly selecting a second gateway from\among the gateways other than the first gateway, and 

iv) sending a connection request to the second gateway; and 

wherein the step of randomly selecting a second gateway is repeated if a connection can not 
be established via the second gateway first selecte^ randomly, and the selection is limited to the 
gateways through which a connection has not already been attempted. 
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24. (Previously Added) A method for a node to select a gateway from among at least two 
gateways, comprising the steps of: 

storing information associating a metric with each gateway with respect to each of one or 
more destinations; \ 

upon receiving a connection request to a destination, the further steps of: 

i) deterministically selecting a first gateway having an optimum metric with 
respect to the destination, \ 

ii) sending a connection request to the first gateway, 

iii) if a connection Wi not be established to the destination via the first gateway, 
randomly selecting a second gateway from among the gateways other than the first gateway, and 

iv) sending a connectionVequest to the second gateway; and 

wherein the step of deterministically selecting a first gateway is repeated if a connection can 
not be established via the first gateway first selected deterministically, and the selection is limited 
to the gateways through which a connection has not already been attempted. 
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25. previously Added) A method for a node to select a gateway from among at least two 
gateways, comprising the steps of: 

storingViformation associating a metric with each gateway with respect to each of one or 
more destinations\ 

upon receiving a connection request to a destination, the further steps of: 

i) oeterministically selecting a first gateway having an optimum metric with 
respect to the destination, 

ii) sendirig a connection request to the first gateway, 

iii) if a connection can not be established to the destination via the first gateway, 
randomly selecting a second gateway from among the gateways other than the first gateway, and 

iv) sending a connection request to the second gateway; 

wherein the step of randomly selecting a second gateway applies a weighting factor to each 
gateway, the weighting factor taking into Recount the metric of each gateway with respect to the 
destination; and 

wherein the connection request contains zero or more identifiers identifying domains through 
which the connection route has already passed, the step of deterministically selecting a first gateway 
does not select a gateway leading to a domain indicateasby the identifiers in the connection request, 
and the step of randomly selecting a second gateway does not select a gateway leading to a domain 
4ftdt^ated-by^c4 dontificr s-i Ti th o conn e ction r e que s t ■ 
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26. (Previously Added) A method for a node to select a gateway from among at least two 
gateways, comprising the steps of: 

storingSinformation associating a metric with each gateway with respect to each of one or 
more destinations^ 

upon receiving a connection request to a destination, the further steps of: 

i) deterministically selecting a first gateway having an optimum metric with 
respect to the destination, \ 

ii) sending\a connection request to the first gateway, 

iii) if a connection can not be established to the destination via the first gateway, 
randomly selecting a second gateway from among the gateways other than the first gateway, and 

iv) sending a connection request to the second gateway; 

wherein the step of randomly selecting a second gateway is further limited to the gateways 
whose metric with respect to the destination [Within a preset range; and 

wherein the connection request contains zero or more identifiers identifying domains through 
which the connection route has already passed, the step^f deterministically selecting a first gateway 
does not select a gateway leading to a domain indicated byvthe identifiers in the connection request, 
and the step of randomly selecting a second gateway does not\elect a gateway leading to a domain 
mtHeated43y^eitfentrfi ers-m-the-eonneetion^equesL, 
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27. (Previously Added) A method for a node to select a gateway from among at least two 
gateways, comprising the steps of: 

storing information associating a metric with each gateway with respect to each of one or 
more destinations; \ 

upon receiving a correction request to a destination, the further steps of: 

i) deterministically selecting a first gateway having an optimum metric with 
respect to the destination, \ 

ii) sending a connection request to the first gateway, 

iii) if a connection caV not be established to the destination via the first gateway, 
randomly selecting a second gateway from among the gateways other than the first gateway, and 

iv) sending a connection reqtest to the second gateway; and 

wherein the metric represents an approximation to the number of domains through which the 
connection route would pass in reaching the destination Wh which the metric is associated through 
th^gatewaywith which thelnetric is associated: — , \ 
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28. (Previously Added) In a communication network containing a plurality of domains, 
electronic hardware for use in a node in a domain, the electronic hardware containing circuitry for 
carrying out steps\to select a gateway, the domain having at least two gateways, the node having 
stored information ^sociating a metric with each gateway with respect to each of one or more 
destinations, and the steps comprising the steps of: 

deterministically selecting a first gateway having an optimum metric with respect to a 
destination, \ 

sending a connection request to the first gateway, 

if a connection can not be established to the destination via the first gateway, randomly 
selecting a second gateway from among the gateways other than the first gateway, and 
sending a connection request to the second gateway; and 

wherein the circuitry selects a gateway upon receiving a connection request, the connection 
request containing zero or more identifiers identifying domains through which the connection route 
has already passed, the step of deterministically selecting a first gateway does not select a gateway 
leading to a domain indicated by the identifiers in the connection request, and the step of randomly 

selecting a second gateway does not select a gateway leading to a domain indicated by the identifiers 

______ — — ^ \ 

inthe connection request. 
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29. (Previously\dded) A node comprising: 

memory for storing, information associating a metric with each of one or more gateways with 
respect to each of one or mora, destinations reachable through the respective gateways; 

means for launching a connection request to a selected gateway; 

means for selecting the selected gateway which deterministically selects a first gateway 
having an optimum metric with respect to s a^destination 5 and if a connection can not be established 
to the destination via the first gateway, random^ selects a second gateway from among the gateways 
other than the first gateway; and 

wherein the means for selecting the selected gateway selects a first gateway upon receiving 
a connection request, the connection request containing zercvor more identifiers identifying domains 
through which the connection route has already passed, and tnfe^means for selecting the selected 
gateway does not select a gateway leading to a domain indicated by thek|entifiers in the connection 
requestr— 
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